Epsilon-equilibria of perturbed games
نویسندگان
چکیده
We prove that for any equilibrium of a continuous (Bayesian) game, and any sequence of perturbations of that game, there exists a corresponding sequence of εequilibria converging to the given equilibrium of the original game. Thus, any equilibrium selection argument that is based on perturbations to a game is not robust to slight perturbations in best reply behavior (or to underlying preferences). This applies to many standard equilibrium selections, including Selten’s (1975) definition of trembling hand perfect equilibrium, Rubinstein’s (1989) analysis of the electronic mail game, and Carlsson and van Damme’s (1993) global games analysis.
منابع مشابه
Contemporaneous perfect epsilon-equilibria
We examine contemporaneous perfect ε-equilibria, in which a player’s actions after every history, evaluated at the point of deviation from the equilibrium, must be within ε of a best response. This concept implies, but is stronger than, Radner’s ex ante perfect ε-equilibrium. A strategy profile is a contemporaneous perfect ε-equilibrium of a game if it is a subgame perfect equilibrium in a pert...
متن کاملLearning in perturbed asymmetric games
We investigate the stability of mixed strategy equilibria in 2 person (bimatrix) games under perturbed best response dynamics. A mixed equilibrium is asymptotically stable under all such dynamics if and only if the game is linearly equivalent to a zero sum game. In this case, the mixed equilibrium is also globally asymptotically stable. Global convergence to the set of perturbed equilibria is s...
متن کاملStability of Weakly Pareto-Nash Equilibria and Pareto-Nash Equilibria for Multiobjective Population Games
Using the method of generic continuity of set-valued mappings, this paper studies the stability of weakly Pareto-Nash and Pareto-Nash equilibria for multiobjective population games, when payoff functions are perturbed. More precisely, the paper investigates the continuity properties of the set of weakly Pareto-Nash equilibria and that of the set of Pareto-Nash equilibria under sufficiently smal...
متن کاملAspiration-based Perturbed Learning Automata
This paper introduces a novel payoff-based learning scheme for distributed optimization in repeatedly-played strategic-form games. Standard reinforcement-based learning schemes exhibit several limitations with respect to their asymptotic stability. For example, in two-player coordination games, payoff-dominant (or efficient) Nash equilibria may not be stochastically stable. In this work, we pre...
متن کاملA Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games
We study perfect information games with an infinite horizon played by an arbitrary number of players. This class of games includes infinitely repeated perfect information games, repeated games with asynchronous moves, games with long and short run players, games with overlapping generations of players, and canonical non-cooperative models of bargaining. We consider two restrictions on equilibri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 75 شماره
صفحات -
تاریخ انتشار 2012